1|0|
2|50|
3|200|
4|450|
5|800|
6|1250|
7|1800|
8|2450|
9|3200|
10|4050|
11|5000|
12|6050|
13|7200|
14|8450|
15|9800|
16|10250|
17|12800|
18|14739|
19|17496|
20|20577|
21|24000|
22|27783|
23|31944|
24|36501|
25|41472|
26|46875|
27|52728|
28|59049|
29|65856|
30|73167|
31|81000|
32|89373|
33|98304|
34|107811|
35|117800|
36|126890|
37|136890|
38|147070|
39|157290|
40|167530|
41|177830|
42|188390|
43|199000|
44|210068|
45|221560|
46|235013|
47|249040|
48|263558|
49|279480|
50|295923|
51|313000|
52|331628|
53|351520|
54|372193|
55|393660|
56|415938|
57|439040|
58|462983|
59|487780|
60|513448|
61|546660|
62|570489|
63|595099|
64|620502|
65|646713|
66|673742|
67|701602|
68|730307|
69|759869|
70|790300|
71|821613|
72|853821|
73|886936|
74|920970|
75|955938|
76|991850|
77|1028719|
78|1066559|
79|1105382|
80|1145200|
81|1186026|
82|1227873|
83|1270753|
84|1314678|
85|1359663|
86|1405718|
87|1452856|
88|1501091|
89|1550435|
90|1600900|
91|1652499|
92|1705245|
93|1759150|
94|1814226|
95|1870488|
96|1927946|
97|1986613|
98|2046503|
99|2107628|
100|2200000|